Attorney Docket No. 9432-000154 



CLAIMS 

What is claimed is: 

1. A method for binarizing an image having N columns and M rows of 
pixels and a first column forming a first edge of the image, a last column forming 
a second edge of the image opposite the first edge, a first row of the image 
forming a third edge of the image and a last row of the image forming a fourth 
edge of the image opposite the third edge, said method producing an array of 
binarized pixels; said method comprising: 

(a) initializing, for each column of the image, a first variable representing a 
local column low pixel value and a second variable representing a local column 
high pixel value, and, for each row of the image, a third variable representing a 
local row low pixel value and a fourth variable representing a local row high pixel 
value; 

(b) iteratively repeating steps (c) through (f) for each column of the image, 
from the first column to the last column; 

(c) iteratively repeating steps (d) through (f) for each row of the image, 
from the first row to the last row; 

(d) determining a threshold value dependent upon said first variable and 
said second variable at the column of the location index, and upon said third 
variable and said fourth variable at the row of the location index, the location 
index being dependent upon the iterated column and the iterated row; 
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(e) comparing a value representative of an image pixel at the location 
index with the determined threshold value, and 

(f) setting a binarization pixel for the location index to either a first value or 
a second value, dependent upon results of the comparison, and adjusting values 
of either the first variable and the third variable, or the second variable and the 
fourth variable dependent upon the results of the comparison, 

2. A method in accordance with Claim 1 wherein the image is a color 
image, said value representative of an image pixel is a gray scale value 
representative of the image pixel, and said method further comprises converting 
the color image to a gray scale image. 

3. A method in accordance with Claim 2 wherein converting the color 
image to a gray scale image comprises converting an image represented by an 
RGB representation to an image represented by a YIQ representation, and said 
gray scale value is a YIQ_Y (luminance) value. 

4. A method in accordance with Claim 2 further comprising scanning the 
color image to obtain the N columns and M rows of pixels. 

5. A method in accordance with Claim 1 further comprising performing 
optical character recognition on the array of binarized pixels. 
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6. A method in accordance with Claim 1 wherein said first variable is 
written X }0 w(i) for /=0, AM and said second variable is written X h jgh{i) for /=0, 
AM, said third variable is written Y low (j) for 7=0, M-1 and said fourth variable is 
written Y high (j) for 7=0, AM, and further wherein adjusting values of either the 
first variable and the third variable, or the second variable and the fourth variable 
dependent upon the results of the comparison comprises adjusting either: 

**»(0 = (X l0W (i)*w+YIQ_Y(iJ))/(w+l) 

or: 

*m (0 = ^ x m (0 * w + YI Q - Y ( f » ■/)) /(w + 1) 

y high a) = co * w + hb_ m 7)) /( w + 1) 

dependent upon the results of the comparison, where: 
w is a parameter, 

* (asterisk) represents multiplication, 
/ is the column of the location index, 
7 is the row of the location index, and 

YIQ_Y(i,j) is a luminosity value of a pixel of the image at the location 

index. 

7. A method in accordance with Claim 6 wherein the threshold is written 

as: 

T(i 9 j) = (X Iow (0 + X m (0 4- Y low (j) + Y high (7)) / 4, 
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8. A method in accordance with Claim 7 wherein initializing said first 

variable, second variable, third variable and fourth variable comprises setting: 

X low (i) = YIQ_Y min ,i = 0,...,N-l 
X m (i) = YIQ_Y nwx ,i = 0,...,N~l 

Y !ow (j) = YIQ_Y min ,j = 0,...,M-l ' 
Y high (j) = YIQ_Y max ,j = Q,...,M-l 

where: 

YIQ_Y min =rmmmum{YIQ_Y(i,j)}, i = 0,...,N-\, j=0,...,M-l 
YIQ_Y nax =mzximum{YIQ_Y(iJ)}, i = 0,...,N-l, j = 0,...,M-\. 

P 9. A method in accordance with Claim 8 further comprising pretraining 

yg values of X/ ow (/), X hj g h (i), V/ ow (/), and Yhighij), utilizing a first pre-training procedure 

s selected from the group consisting of A_l and A_2, and a second pre-training 

H procedure selected from the group consisting of A_3 and A_4, wherein pre- 

2 training procedure A_1 is written: 

H A_1: for i=N_1 to i=N_2 

forj=M_1 toj=M_2 

if YIQ_Y(i,j) < (X low (i) + X high (i))/2 

then X low (i) = (X low (i) * w + YIQ_Y(iJ))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_2 is written: 
A_2 : for i=N_2 down to i=N_ 1 

for j=M_2 down to j=M_ 1 

ifYIQ_Y(i,j) < (X low (i) +X m (i))/2 
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then X low (i) = (X low (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_3 is written 
A_3: for i=N_1 to i=N_2 

forj=M_1 toj=M_2 

ifYIQ_Y(i,j) < (Y, ow (i) + Y high (i))/2 

then Y, ow (j) = (Y low g) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y high (j) * w + YIQ_Y(i,j))/(w+1) 
and pre-training procedure A_4 is written 
A_4: for i=N_2 down to i=N_ 1 

for j=M_2 down to j=M_ 1 

ifYIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y l0W Q) = (Y low (j) * w + YIQ_Y(ij))/(w+1) 
else Y high (j) = (Y high (j) * w + YIQ_Y(iJ))/(w+1), 

wherein: 

0<M_l<M_2<(M-l)and 
0<N_l<N_2<(N-l). 

10. A method in accordance with Claim 8 further comprising pre-training 
values of X low (i), X high (i), Y low (j), and Y high (j), utilizing four pre-training procedures 
A_1, A_2, A_3 and A_4, wherein pre-training procedure A_1 is written: 
A_1: for i=N_1 to i=N_2 

forj=M_1 toj=M_2 

ifYIQ_Y(i,j) < (X, ow (i) +X high (i))/2 
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then X low (i) = (X, ow (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_2 is written: 
A_2 : for i-N_2 down to i=N_ 1 

for j=M_2 down to j=M_1 

ifYIQ_Y(i,j) < (X, ow (i) + X high (i))/2 

then Xi ow (i) = (X low (i) * w + YIQ_Y(ij))/(w+1) 
else X high (i) = (X m (i) * w + YlQ_Y(i,j))/(w+1) 
pre-training procedure A_3 is written 
A_3: for i=N_ 1 to i=N_2 

forj=M_1 toj=M_2 

ifYIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y low (j) = (Y low (j) * w + YIQ_Y(i,j))/(w+1 ) 
else Y high (j) = (Y m (j) * w + YIQ_Y(i,j))/(w+1) 
and pre-training procedure A_4 is written 
A_4: for i=N_2 down to i=N_ 1 

for j=M_2 down to j=M_1 

if YIQ_Y(i,j) < (Yi ow (i) + Y high (i))/2 

then Y low (j) = (Y low (j) * w + YIQ_Y(iJ))/(w+1) 
else Y high 0) = (Y high (j) * w + YIQ_Y(i,j))/(w+1), 

wherein: 

0 < M _1 < M _2 < (M -1) and 
0<iV_l< Af_2<(iV-l). 
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11. A computing apparatus for binarizing an image having N columns and 
M rows of pixels and a first column forming a first edge of the image, a last 
column forming a second edge of the image opposite the first edge, a first row of 
the image forming a third edge of the image and a last row of the image forming 
a fourth edge of the image, 

said computing apparatus comprising a memory and a processor 
operatively coupled to said memory for reading and storing values therein; 

said computing apparatus configured to: 

(a) initialize in said memory, for each column of the image, a first variable 
representing a local low first direction pixel value and a second variable 
representing a local high first direction pixel value, and, for each row of the 
image, a third variable representing a local low second direction pixel value and a 
fourth variable representing a local high second direction pixel value; 

(b) iteratively repeat (c) through (f) for each column of the image, from the 
first column to the last column; 

(c) iteratively repeat (d) through (f) for each row of the image, from the first 
row to the last row; 

(d) determine a threshold value dependent upon said first variable and 
said second variable at the column of the location index, and upon said third 
variable and said fourth variable at the row of a location index, the location index 
being dependent upon the iterated column and the iterated row; 

(e) compare a value representative of an image pixel at the location index 
with the determined threshold value, and 
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(f) store, in said memory, a binarization pixel for the location index to 
either a first value or a second value, dependent upon results of the comparison, 
and adjust stored values of either the first variable and the third variable, or the 
second variable and the fourth variable dependent upon the results of the 
comparison, 

wherein said iterations (b) and (c) produce an array of binarization pixels 
stored in said memory. 

12. An apparatus in accordance with Claim 11 wherein the image is a 
color image, said value representative of an image pixel is a gray scale value 
representative of the image pixel, and said apparatus is further configured to 
convert the color image to a gray scale image. 

13. An apparatus in accordance with Claim 12 wherein to convert the 
color image to a gray scale image, said apparatus is configured to convert an 
image represented by an RGB representation to an image represented by a YIQ 
representation, and said gray scale value is a YIQ_Y (luminance) value. 



14. An apparatus in accordance with Claim 12 further comprising a 
scanner, and wherein said apparatus is further configured to scan the color 
image to obtain the N columns and M rows of pixels of the color image. 
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15. An apparatus in accordance with Claim 11 further configured to 
perform optical character recognition on said array of binarized pixels. 

16. An apparatus in accordance with Claim 11 wherein said first variable 
is written X to JJ) for i=0, AM and said second variable is written X high {i) for i=0, 

AM , said third variable is written Y, ow (j) for j=0, M-1 and said fourth variable 

is written Y high (j) for j=0 AM , and further wherein to adjust values of either the 

first variable and the third variable, or the second variable and the fourth variable 
dependent upon the results of the comparison, said apparatus is configured to 
adjust either: 

X l0W (i) = (X l0W (i)*w + YIQ_Y(i,j))/(w+\) 
Y l0 M = (Y l0W (jy™ + YIQ„Y(i,j))/(w+l) 

or: 

X m ii) = {X high (i)*w + YIQ_Yii,j))l(w + l) 
Y high U) = <X m CO *w + YIQ_ Y(i, j)) /(w + 1) 

dependent upon the results of the comparison, where: 
w is a parameter, 

* (asterisk) represents multiplication, 
/ is the column of the location index, 
j is the row of the location index, and 

YIQ_Y(i,j) is a luminosity value of a pixel of the image at the location 

index. 
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17. An apparatus in accordance with Claim 16 wherein the threshold is 
written as: 

TiiJ) = (X low (i) + X high (0 + Y !ow U) + Y high (j)) /4. 

18. An apparatus in accordance with Claim 17 wherein to initialize said 
first variable X, ow (i), said second variable X high (i), said third variable Y, ow (j) and 
said fourth variable Y h igh(j), said apparatus is configured to store in said memory, 
the values: 

X low (i) = YIQ_Y mi „,i = 0,...,N-l 
X high (i) = YIQ_Y max ,i = 0,...,N-l 

Y l0W {j) = YIQ^j = ^M-\ ' 
Y high {j) = YIQ_Y max , j = 0,...,M-\ 

where: 

YIQ_Y min =mmwwn{YIQ_Y(i,jj\, i = 0,...,N-l, j=0,...,M-l 
YIQ_Y max =maximum{YIQ_Y(i,j)}, i = 0,...,N-l, y = 0,...,M-l. 

19. An apparatus in accordance with Claim 18 further configured to 
pretrain values of X low (i), X high {i), Y hw {j), and Y high (j) stored in said memory 
utilizing a first pre-training procedure selected from the group consisting of A_1 
and A_2, and a second pre-training procedure selected from the group consisting 
of A_3 and A_4, wherein pre-training procedure A_1 is written: 

A_1: for i=N_1to i=N_2 

forj=M_1 toj=M_2 

if YIQ_Y(i,j) < (X, ow (i) +X high (i))/2 
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then X low (0 = (X low (i) * w + YIQ_Y(i,j))/(w+1) 
else X hlgh (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_2 is written: 
A_2: for i=N_2 down to i=N_ 1 

for j=M_2 down to j=M_1 

if YIQ_Y(i,j) < (Xi ow (i) + X high (i))/2 

then X low (i) = (X low (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_3 is written 
A_3: for b=N_1 to i=N_2 

forj=M_1 toj=M_2 

ifYIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y, ow (j) = (Y low (j) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y m (j) * w + YIQ_Y(i,j))/(w+1) 
and pre-training procedure A_4 is written 
A_4: for i=N_2 down to i=N_ 1 

for j=M_2 down toj=M_1 

if YIQ_Y(i,j) < (Y lQW (i) + Y m (i))/2 

then Y low (j) = (Y low (i) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y high (j) * w + YIQ_Y(i,j))/(w+1), 

wherein: 

0<A/_l<M_2<(M-l)and 
0< JV_1< 7V_2<(jV-l). 
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20. An apparatus in accordance with Claim 18 further configured to 
pretrain values of Xi ow (i), X high (i), Yi ow (j), and Yhighti) stored in said memory 
utilizing four pre-training procedures A_1, A_2, A_3 and A_4, wherein pre- 
training procedure A_1 is written: 
A_1: for i=N_1 to i=N_2 

forj=M_1 toj=M_2 

if YIQ_Y(i,j) < (X low (i) + X high (i))/2 

then X low (i) = (X low (i) * w + YIQ_Y(iJ))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_2 is written: 
A_2 : for i=N_2 down to i=N_ 1 

forj=M_2 down to j=M_1 

if YIQ_Y(iJ) < (X low (i) + X high (i))/2 

then X low (i) = (X low (i) * w + YIQ__Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_3 is written 
A_3: for i=N_1 to i=N_2 

forj=M_1 to j=M_2 

ifYIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y low (j) = (Y low (j) * w + YIQ_Y(i,j))/(w+1) 
else Y high Q) = (Y high (j) * w + YIQ_Y(i,j))/(w+1) 
and pre-training procedure A_4 is written 
A_4 : for i=N_2 down to i=N_ 1 
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for j=M_2 down to j=M_1 

ifYIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y low (j) = (Y, QW (j) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y high (j) * w + YIQ_Y(i,j))/(w+1), 

wherein: 

0 < M_l <M_2 < (M -1) and 

o<N_i<./v_2<(;v-i). 

21. A machine readable medium or media having recorded thereon 
instructions configured to instruct a computing apparatus having a memory and a 
processor operatively coupled to the memory for reading and storing values 
therein to: 

(a) initialize in the memory, for each column of an image having N 
columns and M rows of pixels and a first column forming a first edge of the 
image, a last column forming a second edge of the image opposite the first edge, 
a first row of the image forming a third edge of the image and a last row of the 
image forming a fourth edge of the image, a first variable representing a local low 
first direction pixel value and a second variable representing a local high first 
direction pixel value, and, for each row of the image, a third variable representing 
a local low second direction pixel value and a fourth variable representing a local 
high second direction pixel value; 

(b) iteratively repeat (c) through (f) for each column of the image, from the 

first column to the last column; 
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(c) iteratively repeat (d) through (f) for each row of the image, from the first 

row to the last row; 

(d) determine a threshold value dependent upon said first variable and 
said second variable at the column of the location index, and upon said third 
variable and said fourth variable at the row of a location index, the location index 
being dependent upon the iterated column and the iterated row; 

(e) compare a value representative of an image pixel at the location index 
with the determined threshold value, and 

(f) store, in the memory, a binarization pixel for the location index to either 
a first value or a second value, dependent upon results of the comparison, and 
adjust stored values of either the first variable and the third variable, or the 
second variable and the fourth variable dependent upon the results of the 
comparison, 

wherein the iterations (b) and (c) produce an array of binarization pixels 
stored in the memory. 

22. A medium or medium in accordance with Claim 21 wherein the image 
is a color image, said value representative of an image pixel is a gray scale value 
representative of the image pixel, and wherein said medium or media further 
have recorded therein instructions configured to instruct the computing apparatus 
to convert the color image to a gray scale image. 
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23. A medium or media in accordance with Claim 22 wherein to convert 
the color image to a gray scale image, said medium or media has recorded 
therein instructions configured to instruct the computing apparatus to: convert an 
image represented by an RGB representation to an image represented by a YIQ 
representation, wherein said gray scale value is a YIQ_Y (luminance) value. 

24. A medium or media in accordance with Claim 22 further having 
recorded thereon instructions configured to scan the color image utilizing a 
scanner to obtain the N columns and M rows of pixels of the color image. 

25. A medium or media in accordance with Claim 21 further having 
recorded thereon instructions configured to instruct the computing apparatus to 
perform optical character recognition on said array of binarized pixels. 

26. A medium or media in accordance with Claim 21 wherein said first 
variable is written X }ow (i) for /=0, AM and said second variable is written X h}gh (t) 
for /=0, AM, said third variable is written Y f0 w(j) for y=0, M-1 and said fourth 
variable is written Yhighij) for y=0, AM, and further wherein to adjust values of 
either the first variable and the third variable, or the second variable and the 
fourth variable dependent upon the results of the comparison, said medium or 
media has recorded thereon instructions configured to instruct the computing 
apparatus to adjust either: 

^(0 = (^(0 * 17fi_ Y(i, j))i{w+ 1) 

4.(7>(4w0r^+^e_my))/(^+i) 
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or: 

* m (0 = & m (i) * w + YIQ_ Y(i, j)) /(w + 1) 
Y m U) = (1W 0-) *^ + »fi _ F(z, y)) /( w + 1) 

dependent upon the results of the comparison, where: 
w is a parameter, 

* (asterisk) represents multiplication, 
/ is the column of the location index, 
j is the row of the location index, and 

YIQ_Y(i,j) is a luminosity value of a pixel of the image at the location 

index. 

27. A medium or media in accordance with Claim 26 wherein the 
threshold is written as: 

T{i, j) = (X hw (0 + X m (i) + Y lov U) + Y hlgA 01) 1 4- 

28. A medium or media in accordance with Claim 27 wherein to initialize 
said first variable X, ow (i), said second variable X high (i), said third variable Yi ow {j) 
and said fourth variable Y high (j), said medium or media have recorded thereon 
instructions configured to instruct the computing apparatus to store in the 
memory the values: 

X low (i) = YIQ_Y min ,i = 0,...,N-l 
X hish (.i) = YIQ_Y max ,i = 0,...,N-l 

Y l0W U) = YIQ_Y min , j = 0,...,M~l ' 

Y h igh U) = YIQ_Y max , / = 0, M - 1 
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where: 

YIQ_Y min =mimmum{YIQ_Y(i,j)l i = 0,...,N-l, ;=0,...,M-1 
YIQ_Y max = maximum{F/e_7(/, j)}, i = 0, ...,N-l, j = 0, ...,M -1. 

29. A medium or media in accordance with Claim 28 further having 
recorded thereon instructions configured to instruct the computing apparatus to 
pre-train values of X, ow (i), X high (i), Y, ow (j), and Y high (j) stored in the memory utilizing 
a first pre-training procedure selected from the group consisting of A_1 and A_2, 
and a second pre-training procedure selected from the group consisting of A_3 
and A_4, wherein pre-training procedure A_1 is written: 
A_1: for i=N_1 to i=N_2 

for j=M_1to j=M_2 

if YIQ_Y(iJ) < (X low ('0 + X high (i))/2 

then X, ow (i) = (X low (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(ij))/(w+1) 
pre-training procedure A_2 is written: 
A_2: for i=N_2 down to i=N_ 1 

for j=M_2 down to j=M_1 

if YIQ_Y(i,j) < (X, ow (i) + X high (i))/2 

then X low (i) = (X, ow (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_3 is written 
A_3: for i=N_1 to i=N_2 

forj=M_1 toj=M_2 
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if YIQ_Y(iJ) < (Yi ow (i) + Y high (i))/2 

then Y, ow (j) = (Y bw (j) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y h i gh 0) * w + YIQ_Y(i,j))/(w+1) 
and pre-training procedure A_4 is written 
A_4: for i=N_2 down to i=N_ 1 

for j=M_2 down to j=M_1 

if YIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y low (j) = (Y low (j) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y high (j) * w + YIQ_Y(i,j))/(w+1), 

wherein: 

0<M_l<M_2<(M-l)and 
0<iV_l<N_2<<W-l). 

30. A medium or media in accordance with Claim 28 further having 
recorded thereon instructions configured to instruct the computing apparatus to 
pre-train values of X low (i), X high (i), Y, ow (j), and Y high (j) stored in said memory 
utilizing four pre-training procedures A_1, A_2, A_3 and A_4, wherein pre- 
training procedure A_1 is written: 
A_1: for i=N_1to i=N_2 

forj=M_1 to j=M_2 

ifYIQ_Y(i,j) < (X low (i) +X high (i)y2 

then X low (0 = (X low (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_2 is written: 
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A_2 : for i=N_2 down to i=N_ 1 

forj=M_2 down to j=M_1 

if YIQ_Y(i,j) < (X, ow (i) + X high (i))/2 

then X low (i) = (X bw (i) * w + YIQ_Y(i,j))/(w+1) 
else X high (i) = (X high (i) * w + YIQ_Y(i,j))/(w+1) 
pre-training procedure A_3 is written 
A_3: for i=N_1 to i=N_2 

forj=M_1 to j=M_2 

if YIQ_Y(i,j) < (Y low (i) + Y high (i))/2 

then Y low (j) = (Y low (j) * w + YIQ_Y(i,j))/(w+1) 
else Y hm Q) = (Y high (j) * w + YIQ_Y(i,j))/(w+1) 
and pre-training procedure A_4 is written 
A_4: for i=N_2 down to i=N_1 

for j=M_2 down to j=M_1 

if YIQ_Y(i,j) < (Y, ow (i) + Y high (i))/2 

then Y low (j) = (Y, ow (j) * w + YIQ_Y(i,j))/(w+1) 
else Y high (j) = (Y high (j) * w + YIQ_Y(i,j))/(w+1), 

wherein: 

0<M_l<M_2<(M-l)and 
0<iV_l< iV_2<(iV-l). 



35 



